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SOLUTION: In this apparatus 20, a first histogram 
detection circuit 23 detects an output frequency Hu for 
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signals is calculated on the basis of these detected 
output frequencies. 



: teWB:il ?fe: ; : >£a: : :ar;: 




LEGAL STATUS 

[Date of request for examination] 24.09.1998 

[Date of sending the examiner's decision of 
rejection] 

[Kind of final disposal of application other 
than the examiner's decision of rejection or 
application converted registration] 

[Date of final disposal for application] 

[Patent number] 2899879 

[Date of registration] 19.03.1999 

[Number of appeal against examiner's decision 
of rejection] 

[Date of requesting appeal against examiner's 
decision of rejection] 

[Date of extinction of right] 

Copyright (C); 1998,2003 Japan Patent Office 



http : //wwwl 9 . i pdl . nci pi . go . j p/PA1 /resul t/detai 1 /mai n/wAAAHPaWggDA4 . . . 2005/05/1 9 



<i9)B#n#ffWT (j p) 



«2) & m 45 I* & & <A> 



ftffl^l 1-248771 

(43) ^SB ¥j£l 1^(1999) 9£17B 



(51)IntCl. 6 

G0 1R 29/08 

G 0 6 F 17/18 

H 0 3 M 1/08 



F I 

GO 1R 29/08 

HO 3M 1/08 

G 0 6 F 15/36 



Z 
A 
Z 



M Sf**©»3 FD (£16H) 





ftg|¥10-71429 


(71) ffl® A 


000000572 










(22)ttHSB 


spjffil0^(1998) 3 ^ 5B 




JESflKitKBllfPft 5TB 10#27^ 






(71) MSA 


596183206 






















(72)^W# 


3 






















(74)ft3A 













(54) [|glSU©£*iO SffS^^SI^IS 



(57) [Sift] 

l|8g2 3{cJ:o-C^a-r^»ii^(c. 1 

^e.tH^^n/cT'-^i-e©^©^-^®^^. a#i> 



r 



E 



2 st s g 



Ms 



* 3? 



r 
I 

I t 



CM 



*1 I I I I * ■ 



I 

I 



< 



CM 


a- 


s 










ID 



■ 5* 



j 



(2) 

1 

[ m>m i ] r i- n ^©A*m#*wi^ >■?•>';> ^ 

jsaaan ©tx b^^A^m^isi^ 

# t Sriw^tbis L/< a# i $ i»7?©i >-rn^ 

3tlfcm*«ffiK:«^UTMiBA^«-^©a^fcU^^ 
«©£22p*Jfc**££&*8»^Bi£ 

tcj; oT^m3nfc#s^tu^;u«©aj^«sicco 

t>T. IsJ— ©S^bu^;Uc#j£^&tti;ft«fils)±©^ 
*Jfc*S*f8i. ^*«^bU^©»c^L/-C3S 

ikm^mic j; t^w $ n/c^«^b i^^^s©m^i« 

SMiiBi±*«»Lt:S5^*»a-r4*Bii«c«fco , r* 
ss s tit i > s c i « i -r &w*s i nm^mrn^- 

[000 1 ] 

tcSHBST**:*© — PCDRSibr. i^if, BP 

©«iaj*fllf3RftrSfcai>©S{|S«:W'i-a. 
[0 0 0 2 ] 

wft-r jo?w?fi©«EH-^' 7^-$ii 

ros^Wttr * ( A P D ) <t 1 tcB$ 
Kl»«r©a*«Ftt-c*ss^*»flr (crd) «Ftta* 

[0003] a»j3£st«©r±a^e#*J«F 

l$8Ji!§»)©EI»Tj£«$*l*. 50 



*RfH!¥ 11-248771 
2 

[0 0 0 4] C©SSH^©^W*aJ3t1"Sfc*tC. tfcfe 

-cbei 1 0 tc^-r^M^^jjEiai 1 0 ifim^htix 
[0005] z(D&mmftm'im$im. 1 0 «, atj^ 

1 0 a^A^ShiTtOfOS^Si, 
ffl££!5JS§l 2*>&tfi;*j3*i5fiI©Kfc£l/*l»flHiJE 
e„ e, . e. i*Mffl©«EEJt*CSIl 2, -1 

2. jct-j-r-eti-etiJtR'r*. #*jEJt8»i 2, - 

12. B> {f#S^ft^*l©b#C>ffimjE£Mx.fc£ 

3„ jcm^-rs. 

[000 6 ] S7> FHffil 3, -13, SUTTS 

mraiw. *«EJt«si2 l -12, ©m^^-^^^a 

[ 0 0 0 7 ] §T> FIHSS1 3, -13, *>«.(UA3h 

ssw^fiwu. ■en-eti2ji*'f > a? i 4, ~u. 

[0 00 8 ] ffl'tfimS&l 5B, #2j&*7# 1 4, — 
1 4, icttLXV-izy hm**R*titf>L>X*a>ffiS&m 
iVtey h LXfrh, &T > F08S 1 3, -13. (C— 

tit^br, #«ffl±««12 1 -12, ©tttfc/w;** 
£2jt;frtf>* 1 4, -14. TtHRS-a-*. 
[0 00 9] C ©£££&ffiM@EB 1 0 ©ttft 

^i>fiimE©^tM^8 i-r*. 

[0010] ^x.«#2jt*^>^^y-fe ^ hJtlt*> 
6. Ell 1© (a) KSVT T^P^m#S*i»J5eBtKT 
©IBicAAShii. ^Hffltg^l 2, -12. (ffl 
ll©(bl)~ (b8) &C*rTJ:5tC, {f-SfS^t, 

[0 0 1 1 ] S2jl*^>^ 14, -14. «. T#ffl 
(CT>F|51g§l 3, —13, frhBit)$tiZ>'i)l>Z<DAL 

%±&vzmi i© (c i ) — (c 8) ©Jc^cc^n-e 

[0012] IWot, T#ra*5igjiaLfci^©-&2 
jt^^>^ 14,-1 4, ©ft^MSC ( 1 ) -C 

(8) b. mmTofflicm^stf&LSimmEEe* - 
c ct, but^i (i#) tcg^-rn 

B, §2it*^>^ 14, -14. ©it^** 5 SM^ 
C©fft^*^P.^^©SL/#^ffi«©^ 

[0013] !fc*J, 33^*^f&©a!l3etCtt, B«IBl//cJ; 



3 

msiax. &mstm&i 2, -12, ©A^SrAtvg 

bXttfcX%Z>. 
[0014] 

[0015] gp*5> imsftMm*-m< -r-s/c&K, t,# 

ft{cs6CTWBEJt«g. T>K@K*s«fcCf2Jl*f>* 10 
0M&tt*3&C*ftt2tt6ftl>. #'R«2 0 0KPf©U 

2 jt* ©»t>**i-e*i2 0 offl-ro^itto. 

l». W;U*afl£*K©lJKiHt#E»c&S. 

[0016] c©swa*»«ftL?t^*»^f 

[0017] 

DSS»8©« : HfcU'<^S©HJ;*J8K*3fc«>*S* l ©t 

t»36F©l>fn*»— 35T*®lin»KjMR UTtH^lT 
#82>> *E> HJ;>J £ ti/c 7 s - £ ©Htf IE A / D £»«©«^Hfc 

U^l^©ffl^3«KJfe^«)*SP2©t>C h^AffcHJ^ 30 

si. Mta^i ©tx h^^A^m^siCct-j-c^fcB? 
r^ui3nfca^«K{ca-3t,>TByi3A^{fi#©a^k 

[0018] 

[ maommvBm ] *a»w©iitt©^ai* ««wr s tc 
«rcc. *©iweiBBi«coi»Tiiiii!-r*. *»w©ses* 
A/D^^(cjroTT^-p^m#^ 

^^©•^-SUC^&U ■e©7 i -^©*-&iC'OC^ 40 

t(Dt^K7AHui, A/D»*f>a^btffi 
* S tifc 2 o© 7 s - $ *» 6 MIR L /cf 8 - * ©a-^ococ > 

tc A/DSSftaKDSS^Hk u** ju* iE^fii* *ir»t*ft# 
l^tcSSH-r &Btt«^A «fc *> £ -r -5 &©-c& 

[00 19] CCX\ A/Dgm&D&HtZf-v-?* 
A. Sl^tb^J^mA (m«S3K) £U k§S© 
1f>^';>^<iiS k *?*-5miCOt>-CmA^ S k < (m 
+ 1 ) A©£*. A/Dgaftga»6ttmCCSElA»^-* 50 



11-248771 

4 

U (k) tftfttlSftS *>©£■$"*. A/D^?£^ 
[0 02 0] ±IB^ff©fc£-C\ A/DS0M»»6— SE 

©s«^iiflrtfctii#sftfc? s -*5»iu (o) v u 

(1) . U (N— 1 ) «co(,>-CjE5^fc<fctffl£M 

[ 0 0 2 1 ] iES^tt. k- lSBictttfjSJifcf-* 
U (k - 1 ) iOkSIKtBASn/cf-fU (k) ifi 

1 ) + 1 . U (k - 1 ) + 2, U (k) - 1 . U 

(k) (D&mtcm^tAr v A^mctcmtm^w. 
[0022] $/c. k - 1 sg^m^sn/c 

^r-SU (k- 1 ) cfc9 kSStcm^^n/c^-^U 

(k) *vjN$^i#^(c^L, -e©raccT7"p^m# 

«. U <k - 1 ) % U (k- 1 ) - 1 . U (k) + 
u-^;i-^ 1 m?"?-fCfjfalc&Ml>Xl>?>. 

[0023] s/c, k- lSSKta^^nfc^-^u 

(k-1) £k#@(cm^$n/cf :: -5'U (k) £*^ 

[0024] LtcfriX, Sa^HbU^JHSKtHRS* 
fflflttet, il^L-CtB^j$n/c2o©7 ; -^U (k 

- 1 ) . U (k) £J:b!geU ^©^-^U (k) ©^ 
A£l>£^ U (k-1) +1. U (k - 1 ) +2, 

U (k) -1, U (k) ©»<B«:-€-n-€ , nsti6rs 

lt^©St^ffi ; 5rlii»n5^^£^ i 5^I*. f-*yU 

u (o) ~u (n - 1 ) «coi>rtfa:*.«. mMmfflft 

[002 5]K8K. a^L/Tttl^jStlfc2 0©f ; -^ 
U (k - 1 ) . U (k) ^ib^b, SiO^-itU (k) 
©^3&i/jNSl»i*. t=-^U (k- 1 ) , U (k- 1 ) 

- 1 . - % u (k) + i©«ffi«c-en*n*tii«-4tHB[ 
s©tmffl^iiijn$-a--s£i^^a ; 5:. t'-z&iu 

(0) ~U (N - 1 ) (COl>"rtf«C*«. iM309nn© 
[0 02 6] £C3#, iieOcfc^tCZo©^-^©^ 

[ 0 0 2 7 ] * cc, f 1 - nmom^t^MumMk 

[0028] jEimm&ztcu%3mm , &*&&z>tc#> 
(c, tfixf ^nih (s) te<to f f r ^5»wiK6' 

(r) ZmXTZ. <c*». #{4X7-y7-|Wt{(h (s) 
tt. s^0©£^K s<0Ot&0t^»t'^ 
9, ^JU^MiSt^ ( r ) «. r = 0©£# 1 . r *0© 



(4) 1 1 -2 48 7 7 1 

6 

HI© (c) (OjrTJ;^ ^r-yy'mm. 
h Cm-U (k) - 1 3 tt. m#5c + UiLk©$5fflT 
1. m^cJSTRD^HT'O 4&£ 0 C©*§1^> Ti-<a? 
ft-5f«m=a. a-1. c + 2. c + 1 icZifc-T *> 

HB. HI© (c) ©1<D1»*I&. HI© (a) ©1 
©W»*l»C»A:IBffl'r*>5» Cfltt. HI© (a) ©1 
4 0 4£J5K?1ifck©4Hl© (c) 

[0 03 2] Ch^fi^f^HS^ffl^t^ti, 
IEs4M©*§-£CC«:, 

h Cm-U (k- 1 ) - 1 J { 1 -h Cm-U (k) - 
U ) 



10 



4#0 4&6M$rC&£. 

[0 0 2 9 ] f*-*U (k - 1 ) ©ffi#a©<b#. #(4 

z^vfmmh cm-u (k- 1 ) - n «hi© 

(a) {C^T<fc5«:, m^a+l«±©Sit-l, m#s 
aKT©iit0iS;f), ^Of-fU (k) #a«£*) 
*#(,MBb©4£, X t* y "7'MiS[ h Cm-U (k) - 

U «. Hi© (b) (C^-T J: 5 K. m*« b + 1 W±© 
Iffltl, m*s b «T©tEH"C 0 4*4. 

[0 0 3 0 ] C<Dt%1S. Ti-Wmmt. m=a+l, 
a + 2. b-1, bic*flS-r-SSa^tlx^;KciE 
3£MLT*J^ *©iB£i£©#aEiSH«, HI© (a) 
© 1 ©SB#*>6H 1 © ( b ) © 1 ©3fl#£BSa»fcf6H-C 
*>3. cn». HI© (b) ©1 4 0 4^JSf£?^fc4> 
©4H1© (a) in36JS«c*«Sfflt?*4. 

[0 0 3 1 ] &tc> f-ZU (k) #a AOWl^c * 

C ¥ (m) =Z, h (m-l-U (k-1) ) 

x { l -h Cm- 1 -U (k) } } - ( 1 ) 

(fc/cbfa-SfS,, »k= 1~N- 1 ±T©tt*n*jjrr) * { 1 -h Cm-U (k - 1 ) - n ) 

jwessjssrt?**. - 1 i 

[0033] i/c, hs^dw^kb. x-20 4&«3, ?<Dmm, bp%. 

C" (m) = £„ {1-h (m-l-U (k-1) ] ) 
xh Cm- 1 -U (k) 3 - (2) 

(2) £smg-r-s>4> #;©<£★ 

(m) = £ k h Cm- 1 -U (k- 1 ) ) 

-X, h (m-l-U (k-1) ] h Cm- 1 -U <k) 3 

(3) 

(m) = Z k h Cm- 1 -U (k) 3 

-Z k h Cm-l-U (k-1) 3 h Cm-l-U (k) 3 

(4) 

(4) ©m2iR©h Cm- 1 
-U (k - 1 ) J h Cm-l-U (k) 3 SM&X'f' 
y^TSRRh Cm-l-U (k-1) 3 iffiXf 
£fch Cm- 1 -U (k) 3 4-Cia*S&SSI$#T£>9, * 

C* (m) -X, h (m-l-U (k-1)) 
-2„ h Cm- 1 -V (k) 3 
C" (m) = S„ h Cm- 1 -U (k) J 

-Z k h Cm- 1 -V (k) 3 



h Cm-U (k) 



[0034]±S(D 



[ 0 0 3 5 ] ±5$ ( 3 ) 



-kCtUZ, U (k- 1 ) 4U (k) ©5 £*#(,»#©«* 
V (k) £4-T4-i«, h Cm- 1 -V (k) 3 43FL, 

[0036] l/Wot. J^(3) . <4)«. 



(5) 



(6) 



4*4. 

[0 0 3 7 ] JJiftXT-^-IW^h C s 3 «. $M 

£fc£fflt,>£4, 
h (s) =Z, S ( i - s ) 

C (m) = 2, 

C" (m) =2, 



= o -"XDif&fn^t-) -ra 
(6) *ffia«r»*jftits 



40 34^4^6, ±5£ (5 ) 
4#5$©J; i 5&c&& t> 
♦ [0 0 3 8 ] 
(2 k S CU (k- 1 ) - (m- 1 - i ) J 

-2 k 5 (V (k) - (m- 1 - i ) 3 } (7) 

(2 k 5 (U (k) - (m- 1 - i ) 3 

-2 k a CV (k) - (m- 1 - i ) 3 } (8) 

[0039] CCt, 2 k S CU (k- 1 ) - (m- 1 TtfWStlfc 2 o©? 8 -- LXMlZtitc 

- i ) Hi, (0) ~U (N - 1 ) <Dt£frX\ f~ *?<DtjifrX\ <m- 1 - i ) {C^tA*? 1 -* ©t& 

(m- 1 - i ) VMXjX.i'f-ZOM. (tX F^7A) £ (t^h^^A) 2 k 5 CU <k) - 

I, 5 (V (k) - (m-l-i) ] tt, jlil 50 (m-l-i) ]tt, f->U (1)~U (N-l)© 



(5) 



11-248771 

8 



m- 1 - i (tC^L^f-tHDgl. (hX h 2^ 
[0 04 0] Cft6©tX h^A#f# ?> 

[0 04 1 ] ±3£%Zht l cWimc-?6tcib< / c, Nfl©-r 
-£D (0 ) ~D (N- 1 ) <Dm£i<Dt£i?>X' j 
C* (m) 

= Z, {H CU (0) ~U (N-2) 
-H CV ( 1 ) -V (N- 1 ) 
C" (m) 

= S, {H CU (1) ~U (N- 1 ) 
— H C V ( 1 ) ~V ( N — 1 ) 
i ©$5BW0~°°"C&f9. m«W 
iftltf. m- ( i + 1 ) 



H (D (0 ) ~D (N- 1 ) ; j ) 
[0 04 2] 



( 8 ) «. *©«fc 



m- 1 

m- 1 

m- 1 

m- 1 



i } 

i ) } 

i } 

i 3 } 



(9) 



[0 04 3] C CT, 
|®-C-e©^MI£in,, 
ttm 0 ~m - 1 



(10) 

* [0 04 4] Lfc^o-C. m- 1 - i = j t-ftiiX. 
SC ( 9 ) . (10) tt, 



= 2, 



(m) 

{H CU (0) ~U (N-2) 
-H CV ( 1 ) ~V (N- 1 ) 
= Z, H CU (0) ~U (N-2) ; 

-2 1 H CV ( 1 ) ~V (N- 1 ) 
C" (m) 

= Z 1 {H CU ( 1 ) ~U ( N — 1 ) 
-H CV ( 1 ) ~V (N- 1 ) 
= S, H CU ( 1 ) ~U (N- 1 ) ; 
-2, H CV ( 1 ) ~V (N- 1 ) 
(fc/cU Si j =m. ~m- 1 <Dmn&^~?) t 

[0 04 5] 5$ (1 la) ^6. -^-^JU (0) ~U 
(N-l) CCO(,vr. «^bU-^^mA(C*fr^iE3SS 
@iStC f (m) :r-£U (0 ) ~U (N-2) ©& 30 

3&»-c*©iB3&«j ©7 s - r—stv (1)~V 
(n - i ) ©&*»T?-e©fii*i j ©•r-^oifc^^c/cife 

JH£, j =m. ~m- 1 it'©Slt'^lbfcIiCf I 

[0 04 6] 5$ ( 1 lb) *>6> iES&MlslifcC* 

(m) tt. **- £U (0) ~U (N-2) ©&#>-C^© 
ffl*s (m - 1) «T©f*-3»©*flB»3&>6. ^-^V 
( 1 ) ~V (N - 1 ) ©&*»r-e©ifc&* (m - 1 ) Ji(T 

[0 04 7] nmc. S(12a) fr6> tt^Hbb"^ 40 
m A left? -Sft^-ft U m A (t*Tr £:&3£MII]gJ[C " 

(m) r=-5?U ( 1 ) ~U (N - 1 ) ©fc^T'-e© 
ffl# j CC^SO^?*-*©^^ T^-^V (1) ~V 

(N - 1 ) ©^c^-C-€-©ffl*5 j ©-t 5 - £©£&£*$ C/c*§ 
j =m„ — m - 1 Sr©jSHT > ^L./cfil(C#b 

[0 04 8] £/c. S (12b) fi^ffcU-OUm 
AlCft-? ZM£.gmmc- (m) tt. :r-£U (1) ~ 
U (N - 1 ) ©&#>T"?-©fii# (m - 1 ) tTF©?*-* 
OU&frh, f-fV ( 1 ) ~-V (N - 1 ) ©&2»7?-?- 50 



(11a) 



j J 
j ) ) 

j)-(llb) 



; j 3 

; j 3 } •• (l 2a) 
j ) 

; j D ••• (12b) 

©ffl*s (m - 1 ) &T©7*- *©*£&£& D/cte*^ 

[0049] «±©<fc 5Ct> iE3££ig*fctoJ:tf*g££lBl 
f-^J©t^ h^-5AiilM-r^20©7 s -^ 

h y 7 a ©^fflffl i ©gt&c i; x n «=> ti & . 
[0050] jkk, ±tELtcmmmmicm^>x^mm 

[oo5i]H2B, -mmmmoit&m^mmmm 

2 0<Dffim$:m-?-7 , \a yi>mX'$>z>. 02ictel>-£\ A 
/D^S2 1 it, A?)i%i*2 0 a*6A*3h57t 

n^©{t-^s (mtfws«©'ajs«iM#) *df5£©ja 

«T s ft >7' 'J >^ Ll^lt Lt n t* ? h&?ij©-?w 

^^©if-Mc^&u-cuj^-rs. CCX\ A/D^ 

M2 1tt, i^t©Xf^^A, m£#'R«0~2 
" - 1 ^©Ig^tiTSi. mAt'S?n5 2" <1©M 

^ftu^^Wi/, ft-^s*tJ->7 , > J »>yufci#©u 

•^;US k #mA^S,, < (m+ 1 ) A©i#(C. m£2 
it { t U 7= - 5» U * W -T 4> © <!: -r 6 „ 
[00 5 2 ] A/DSS8HB2 1 *^tH7J$ hSf- ^ 
W> #{4ilS[s]SS2 2 rA/DSHft«2 1 ©t>7">; > 

yiSJWTs/cWiisjnr^ ^i©txh^^ Attain 



(6) 



8S2 3&£v : im-rz>7 : ~-fmw.®m2 4^At)2ti 



* 



[0 0 5 3 3 ^l©tXF tfz>2±&m\B}ffi2 3«. i£{4 

?|JU (0) ~U (N - 1) &CO(,»T, a^Hb fr&O 
Htfj«l$Hu. . Hu, . Hu, , H u l «r«WJ-T 
5 (L= 2" - 1 ) . 

[00 5 4] C<Dm 1 OtX h ^Atfctfi[B|Sg2 3«, 
tfiRte^fOfcLr^-SsfcMc, RAM2 3atf-^ 
H§rlII3&2 3 b tic J: RAM2 3 10 

a». nf^CDTF^FmL, #{435511382 
2*6tU^Stl-5nbfs» h £fc «fc oTJI^^ ti/cT 

F U * CCKtt ^ tiT C » S#ff $ H u^f - £ £9r 0 
K2 3btcattrr*. 7=-^ jgfflilS§2 3 b«RAM2 
3a^6ffl^3ftfc«Sf-f HuKl£fln#U CO 
JJD^*S*^RAM2 3 afdattUr. £ H u £ 

i ^wnwnraif-r*. 

[00 5 5 ] 7*-*aHR@»2 4 tt. #{4aS[aI8S2 2 

*6m^j$n-ri»-57 t -5?u (k-n -&©^ca* 

C* (m) 

= Z, {H (U (0) ~U (N-2) ; 
-H CV < 1 ) ~V ( N - 1 ) ; 

[0 0 5 9 ] fltl ©SHRUBS 2 7 it. mKDtXW? 
A^HillS§2 3icJ;-pT^tB$nfcSUi^MSHu [> ~ 
Hu t <hJ&2cDfc:X hi^At*tt@»2 5K£r>X&tii 
<*4rfctU;>3*fKHv 0 ~Hv L i©M£, ;*©«fc5CC3fc 

[0060] 

P (0) =Hu„ -Hv, 30 
P ( 1 ) = Hu, -Hv, 3K 

C 

c f 



#i¥ 11-248771 
10 

/D SQftS 2 ltfiiafcH^Stlfcf'-SrU <k) ££A/ 
D^JftH 2 1 ©If > ^ >; > a*WHT s fC[5lS8 LTlli^tt 
«U A-fH^©^-* (Cfl4V (k) iTT*) £ji 

[0 0 5 6 ] IU2©fcX h ^7A^UI5]gg2 5 Si. f*- 

* mm« 2 4 *> 6 ffitmjmm t ttHcm^ $ n/c^- 

£?IJV (0)~V (N-l)tCO^T. S^tb-^^ff 
©ttJ#«jgHv„ . Hv t . Hv, . H v L *l*m 
"T3 (L= 2" - 1 ) . 

[0057] i2©hx h ^^A^aiass2 5«. mi 

©tX h^7A^miBlSS2 3iISlfilK. nfc**h©TF 
l/^SMtSRAME 5 ai^-^Mfra^ 5 b 
iiCcfc^TflJ^^n, ■? ! -*attRHIB2 4*»&©ntv 
h^-^tCioTtg^Sn/cT FbXCClBtt^tlT^S 
RAM2 5 a©$ISr t -^H v ^-r- £H$r|5]S§2 5 b 

[0 0 5 8] 3£M^ifi#SG2 6 «. 01 ©?S#Ih1SS2 7 
im2©jS#Ia!8§2 8(Ccfco-CBfriBLfcS; (11a) 



j ] 

j } } • • (1 1 a) 
P (2) = Hu, -Hv, 



P (L) =Hu L -Hv, 

[0061] m2<Dmnm&2 s «, mi ©?s^@ss2 

7iCcfc-or*a66n/cffi^bu^;i'«©MfilP (0) — 
P (L) ZmHrUX, A^m#©*^tU-<^«©iE3£ 
M^C* (m) #©cfc5iC;J<2fc& 0 
[0062] 



(0) =0 

(1) =P (0) 

(2) =P (0) +P (1) 



C (L) =P (0) +P (1) +P 
[00 6 3 ] ^tc, |§fi}i&£fcWJ£g| 3 tc «fc oTl&BJ§-f 
•5. r^-aym#*siifiisS^|fflTrt(cia3© (a) <tCm~$~ 
£*?tcA*)2tiX, A/DgSftH2 1*60 3© (b) 
lc9f;~?J:>>lc, 1 4<!©7 r -£U (0) ~U ( 1 3) ifi 40 

[0064] C©if-£ «#{4jl|l|Hl5g2 2^/M,r0 
l©t hX^AffctBIH^ 3&£A#Sft> •eotxh 
y7AHu*13© (d) ©J^CCt&ttt^ftS,, 
[0065] Ifc, :r-£jSJR|51Sg2 4ic£-?XA/V 
g8ftil2 1 *6a^Ly-cm^$n/c2o©T r -5r© i 5 
*S. A^O^O^-^V ( 1 ) ~V ( 1 3) *H3© 

(c) (c^-r^^fc-en^tiji^sn. fotxh^ 

AHu*^2©t hX^7At^tmaIS§2 5tCj:o-t®3 

© (e) ©ckMoffctt^tt^o 50 



(2) +-+P (L- 1 ) 

[oo6 6]-ebr. 0i©?i#ihiss2 7tc<toT, m 
— ©a^bu-^^tc^tfS-r-stx f^ahu, Hviei 

±©M*, 03© ( f ) ©<£5i£##>6ft. $6(C -e 
©S*«WU'<A©«tcjQiH//c3R8m3&*. H2©i 
HH1SS2 8(cJ;o-C03© (g) (c^-r«fc5«:^a66n 

[0 0 6 7] C ©0 2 ©jUfflalSg 2 8 ©?S@*S*«, 0 
3© (a) {C7nLfcT^-ayff-^S*Sffi^-{bU^;KC 

[0068] ft*. aij3EWFiajT**ffii«w4mtf. c 

©IE3^|51t5[«. ^^^©^©^^L/Tij'Q. MM 

mm t *#b# -c«c w iej£ ^Ei»*iW3ewFiai t r- 

S C i T'gfiT-^b U ^^©JE^M^^A S C 
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[0 06 9 ] &*s v ecru, Huiau/cS; ( 1 1 a ) (C 
Utc&^x:iE5i.mmZ-RtbX^tcl)K s£ ( 1 1 b) ©J: 
^r-^U (0) ~U (N-2) ©fcrfPT'-?-©^ 

(m- 1 ) yrFo^-iHDmmmfrb. -r-zv (i) 

~V (N - 1 ) ©&#>-C-e©ffi#5 (m - 1 ) OTCf- 
f©^«|[4«(;t, IE3£M^C* (m) &m&tci%& 

[0 0 7 0 ] ItflBU/cSi ( 1 2 a) , (12 b) [0 07 3 ] 

C* (m) = S k h Cm- 1 -V (k) } 
-X, h Cm- 1 -U (k) 3 

C" (m) = £„ h Cm- 1 - V (k) ) 

-2, h Cm- 1 -U (k- 1 ) 3 • 

[0074] ctihott mmvm-rt, 

C* <m) =Z, {2 k 5- CV (k) - (m- 1 
-2„ S CU (k) - (m- 1 - i 

C" (m) = Z, {Z„ S CV (k) - (m-1 
-S„ 5- CU (k- 1 ) 



(7) #K¥1 1 -2 48 7 7 1 

12 

* «fcO„ 

[0071] mmmmx'it. r-amgmjstz 4 

2o©f=-£©5^*#0;££jgJRLTO/c^\ /Jn 

[0072] COii^, 2o©f-f©^'J^^© 
:f-££V (k) AWE* (3) . (4) 

^©J^&c&S,, 



<5) 



(6) 



) 



(7) 



[0 07 5 ] _h3J (7) ' . (8 ) 

C* (m) 

= Z ( {H CV ( 1 ) ~V (N- 1 ) 
- H C U < 1 ) ~U (N- 1 ) ; j 
= 2, H CV ( 1 ) ~V (N- 1 ) ; 

-2, H CU ( 1 ) ~U (N- 1 ) ; j 
C" (m) 

= X, {H C V ( 1 ) ~V (N- 1 ) 
-H CU <0) ~U (N-2) ; j 
= S, H CV ( 1 ) ~V ( N — 1 ) ; 
-Z, H CU (0) ~U (N-2) 
[0 0 7 7 ] ±5$ (11a)' *fctt(llb)'©- 

Cim, ±jZ (12a)' ( 1 2 b ) ' ©— 

#©?fi#r£3£^M#sraT&*«. :ft3£Msp£3fc*& 
[007 8] c©J: 5(c, c©HSS0Si©5cM^^iW 

■^^©m^is^^ i © t x h ^7 A^a^stc £ 

£ £ -e©^©^- £© 5 ^ . :*# /c»/h$ 1^© 
i^ku^ji/S©ta^$ia^2©tx h ^7Atai^ 

A^ff#©ffl^ 1 'fku^Ji'«©X^*#WbTO 
[0 0 7 9 ] t©J;5fc. A/DfMCl^Uf 7 

§SM©J£3Hl:k;«c&& 0 50 



i ) 3 

J } 

i ) 3 

- (m-1 - i) 3 } 
l:tXF^20 [0 07 6 ] 



(8) 



) 



3 ) 
j 3 
3 - 



(11a) 



(lib) 



3 



(12a) 



3 } 
; j 3 

j 3 ••• ( 1 2 b) ' 
[0 08 0] S/c. 



itM2L,fc2o©f I -£©fffl(c&&S^bb-^;i/£S 

zmmtcntes t<,^m&xmMZ£mm.x'&mmzw.m 
wmxzz. 

[oo8i] *fc, mmwioM^'^j-zt^xmm 
tmmmmxom^^x $> s tmmm&tt (apd) 
«. i#*5^© l, # c>ii^ai t ©Mr- 

&«3> cn«, m\<D^X h^At£tti[§13g2 3CC<£-? 
TtfcfcHStlTcfcX b ^^A©JgW^Kj;-D-C^(cS[ 

arc- 1 s©t\ b«ib ^^^^©^^P/c^^iiJra-r 
z>mix\ mmm.oywm^ ^s-**t ^xmrnmrnxay 
m*mkx'&2>$mmfti5 (crd) ijiifist^^ 
(apd) tzmmmm-rzct&xzz. 

[008 2 ] 

[ffe©SI*S©0^] MfB^Jfe^-CiJ^ ^ 1 ©t x h ^ 
^A*£tti[518§2 3fcJ:C>*^2©bX h A^ffl[5)S§2 
5£RAM£ir-£jgHr|5]S&2 6 0CJ: oTflfj&L-CO-S 
^-^©tif^^t^iS^ ^-^|g»f|5IIIS2 6^2 



(8) 
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•€$>*>. 

[0 0 8 3 ] C©J: 5fcK$i&«rfia&*K3jtSft*»£«: 

Gn=l+h 1 x + h 2 x 2 +-+h„., x'" 1 + x p 
(tctcO. ^ISth, ~h„., BOSfcBl) * D = (d, , d 2 



* [ 0 0 8 4 ] BP^ 
<fcMc> A/D 
j&>6©n t' sr h -r— 



#§fW 1 1 -2 48 7 7 1 
14 

312 1 &&(,>W::r-£jgtR|5|8g2 4 
ZXT FU^t§S?nfcRAM5 5 



mkLxmiiTz. io 

[008 5] C C r . 7=- 2^|5JS§ 5 6 Oi&n&SHg 

xmmrz. 

[008 6] A^Jh^pf? hf-^D*^* 

fd, ' \ fh, hz'h, 

d* ' \ 10 0 

d, ' 0 10 

d. ' = 0 0 1 



/: 




0 0 0 

.0 0 0 



D' Zm^V h)VD 
d, ' ) iWctt 

d3) <Dm2 mm 

Qp^m^X. D' 

mi] 



• (13) 

= (d, ' , d 2 ' , -. 
W<t> h^D. D' *». 95125$ 

^©{&8&£JH i nt-r&iEjrim 







/d, \ 


0 0 




' di 


0 0 




d, 


0 0 




d« 


0 0 






1 *o/ 




\d, 1 



(14) 



x^mo^-nd^ - ~d„ ' it. z&mt-rzim 
mm {mmm.<ot % o . %m<Dt% 1 ) ©^-c* 

[0 0 8 7 ] CO^^tji^-^m^n^t. p¥?h 
±X 0<D7 s -Z&A?)21nrj:^m<0 . A^-^i^ 
f^^iteimoiW^&O, <€-©:r- £ ©«®&*2 
» -lfflr)<t&-5„ -eUT. ^Jj&m©:r- £##!§]© A 

ZFl^f hfrD* it. Qp* - Do tcJ:-5-C?#6ti-S„ 

[0088] mm^-zon^t h)iD 0 &max$,n 

it. K=l. k = 2. k=2"-l (=s) it© 



D s bWm%>. Vtcifi- 



X. COklcM-f&m&te&D, . D a . D, . D 
s£^at>7— ^HClBULTfc^. itil<Jfi*7fg©RAM 
5 5©f I -^K^fB-r6k©fii^-r---^^6K^a-t± 
«. RAM5 5CDS7 \~' l< ZVMtRZ tltc®n. BP*^ 
&S7-{tU^;U^©fc* h ^AaspJS. 
[0 0 8 9 ] CCX. mt^tcX'yi.Cp^mXitZ 6 £ 
-r££> ^©Mte^qfiSW:, 
Gp = 1 +x 2 +x 6 + x 26 

f#^.f>nw c©ji^ra^;(c*tfc:>ufc7— ^© 

* 'J T'*8fi£T& C £ &JfSSftT'£>-5><, 



[0 0 9 0 ] f CT?, pt';F0f-^, 2©^#fg 
3&><E> l£i&G/cfiI (2" - 1 ) **S«,»tC3Ri3teO. *© 
Um (p, +p, +-+p, ) 3&3 P CC^L,< hf» h 

30 t, 7If?Kp, =7). 9K»h (p, =8). 1 
Ofc'yh (p 3 = 1 0 ) (Df-^^mvX. 7~~-7)V 

[009 1 ] tctcU. C©<fc5iC#l!l6;fc*§,^ ttffl|& 
(CRAM5 5^6i*tU0fc7t»h. 9 fc' f K 10 

t- > h©^-^ic>Ptft.-r-5 k©ffi^-eti-en©-r-^^ 

x. M&mm&tciztpwM&Tm t mm z>umc «t o 
40 TW^-^^cian:-*^ 

[0 0 9 2 ] «T« 5 s -*SBft , SIgS5 6©^#«I«:BI5 
tcS-^^r^-r^ 0 C©7 r -^^|51SS5 6«. T.% 

mm&m3t ( 1 + x + x 7 ) ±Q'xm&&*8& ( 1 + x 

4 +x 9 ) £ 1 09Vffl&&Tg& ( 1+x 3 +x") £K 

-eti^ti^FBL/c 3 moummims&b i - 5 8 «c j; 

T26t'-> \-<D<f *> i><DX$>2>. 
[ 0 0 9 3 ] BP^> «^a&a@K5 7 8, 7 #Mte^lB 
S;(i + x + x 7 ) icm~?i>>xi v -j YoyAfi'r-Z* 
fft-rSfeOf*^ RAM5 5^6W^J$tl^mi ~ 
50 mi t'-y h*T'©7 t'-> Y?-** (d„ . d, . -. d 
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6 ) * 5**111185 7 a-C^T-U Sgl f y h*3<fcO* 
IZt^l-C^^f-i'd. . d, 4EXOR|hI3S5 

7 bicKtihx^omti^mi t*y h©^-*-* 

d f ' il, m2~Ht7 try KD7^f-f d, . d 

, . -. d 6 ^-en^ni ty h#-r6b-cmi~i&6 

tr» KOSBft^-aKl. ' . d, ' . -. d 5 ' tu 
RAM5 5©?*-*A#iSHF-I©5l*'l~3S7 tf* KCA 

[0094] zqsbbwsmn&s i u. mi tr* 1 ?^ 

J££H^$ ( 1 + x+ x 7 ) ©#S5[K:*tJ£l/T (1 0 0 0 10 

00 1) ifc-SJE^T^JQ, £fflt>T:r-- *©^8hHt 

^iLTA^-SCitCjc-DT, 7 t? l-^gB^O©-? 

-*%gfc< <2 7 - 1 ) 7 hr-zz 

[0 0 9 5 ] ifc, M^KSiaBS 58B, 9 %JKtt£Hg 
( 1 + x 4 + x 9 ) (CS-^T 9K-;F ©A^Jf*- % 

rams s^e-tu^nsms 

^16t'-jHT*©9t'"yhf-^ (d, . d„ . - 

d ls ) ^7 7?iSS5 8at*7^f ^8tf hfc 20 
MflZt^O^^f-fd, . d„£EXOR 
0SS5 8 b(cA^JL,-C-e©Ui^^mi 6 f •> hom^f 
-£d, s ' il, I9~S16t'jl-©7 5?f-fd 
„ . d, . -. d, s «tl-etH t'y h^-r6UTH8 
~f lBf^KDEKf-^d, ' . d„ ' . ••• 
d 14 ' iU RAM 5 5 ©f - f I 0^8 - 

si6t-y HcA^j-rs,, 

[00 9 6 ] C©MM$WlL£l8g5 8 B. $1 tf^g^H 
ife&msK, ( 1 + x* + x 9 ) ©^£fc&c*tfS LT (000 

1 0 0 0 0 1) <b£c£IE:^T?'JQ 5 ^ffl^Tf 5 -*©^ 30 
^^tf-p-rt^CifC^cO, -tO^Jftf-f^lSKDA 
^t 1 - £ <b LTA^J-T -S J: *> KUffiW * C i ft <fc ,t, 

(2 s - 1 ) mmomizz 9 tr y h -p/cnta 
[0097] nmc, wmwmmwks 9« 1 o-xmrn^ 

iB5£(l+x 3 +x 10 ) &c«~3l,>T 1 0 fc'y Y<DXft'r 
-%*m%-?Z&0~C$>K>. RAM5 5frhBijj£tlZ> 

mi 7-312 6 ti- hsr©i o t*y hr 1 -^ (d 16 . 

d, 7 . -. d 25 ) y *@3S5 9 at'7 y *U Wl 

7 t'? FteJ;ril2 0 t'y h©7 ^f-^ d ls , d 19 40 

£EXOR|5]S§5 9 b(CA^L-T-e©ffi^)^m2 6 t* > 

y**-* d l7 . d,„. •». d 15 *-etl-e^ 1 fy h# 
f6tt^l7~f2 5t7h©»-i'd li ' . d 
. -. d i4 ' £U RAM5 5©f-^S?I 
©^1 7-m26fy KCA^T-So 
[00 9 8 ] C©^^S118S5 9 &i. mi 1 0# 

M^iasi(i+x 3 +x i °) omacMjuvx (o o 

1 000 0 00 1) i&SIE^T^JQ.o^^Tir--* 
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-c. (2 10 - 1 ) «s©s&s i o t*y hr-z&m* 

[0 09 9] fcfc, ±B2Lfc£80g3i%iliaK 5 7 — 59 
[0100] ±IEUfc. 2 7 -1 (-127), 2 9 - 

i ( = 511). 2 10 - 1 (=1023) izm^mte 

S8Brt?*S*»6. 7 r -^^|5|gS5 6«. (2 7 -1) 
• (2 9 -1) • (2 19 - 1 ) (66389631 
10) ©f-f^tSCt*^, C ftttituf EL/c 

j: 5 jc 2 o * y wDmrnftmrnx- 1 fwasHa-r* £ *«c 

^>S^*Alt^iii5 x i o 7 «to«>^*i>. 5» 

*[5]jfg5 7 a-5 9 a«, fta©7^I^LK<fc-,t 
[0101] ft*s, 04(C*sl^-CRAM5 5©t s '-^A 
KRAM5 Sfcaj^i&SI'TJjffl*-^ (3>tTyhl)£ 

•fe ^ h-r&fc#>©k©-C'&&,, 

[0102] BFfS©ffi'JSB#ra* s M®b/c©^, RAM 5 

5 jciats $ nn > -s 7 s - 5? b-t 1 - ^^lass 5 6 <D&m 
nmm'Sffi 57-59 «c*ti&r saaft-y - ^65> 6 
6, e?^^^)?*!^,, 

[0103] SBft^- ^l' 6 5 tctt. Mfe 7 'XMtfe&Tg. 

(k a = 0~126) K^SnfcSf-^Da, , D 
a 1( Da 2 . Da lis *i»fflk. K»l6ffWSn 
•ClStt^n-CfcO, RAM5 5*>6K*ai^*T.-S2 6t' 
9 h©f-f©^l~S7ty h©^-^^:^^^^ 

[0104] safty- ^ 6 e tew, mm 9 ^xm^m 

SKS-^^tfJJif-^Db, ^6k b llg (k„ =0 
~5 1 0 ) (tC^WiZtitc&f- ZDbo . Db, . Db 

, . -\ Db sl0 3&««iek. {cMteww^nTiattsn 

TfcO, RAM5 5*^i*W3n^f-f©t8~^ 

i 6 t-y h©7 i "-^fc*ffKLfcfiik D ?rm^-r^. 

[0105] SHft^-^B 7 (C«, mii 1 O^KWfi* 
Batcl^tMif-fDc. *^k c |5]@ (k c = 
0-1 0 2 2) (C^^nfcS^-^Dca , Dc, , 
Dc, , Dc 10IJ *s§fflk c tcttfcmmnXUW. 

$nr*sO, rams 5*>e»K«^tti?ti6f ; -^©mi 
7~m2 6 try h©^-2&c2tisu/cffik c ^m^-r 

So 

[0106] CC-C, <r-*'&m®&5 6lc£iX7 x ~- 
Zi)mWi<-cWWkX.htifcW$lH (-€-©-r-^*IB1SL,r 
U/cRAM5 5©7 F U^^A/Df M2 KDtiit)^ 
-2lc£^xmiR£titc\5\m <b. S^r— ^6 5 
~6 7©Hl^fiik. . k 6 . k c ©Md^i6KSt. 
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[0107] C(D0SC*Jl>-C jtufBL/cJ: 5tc 1 2 7 
(=2' - 1 ), 5 1 1 ( = 2 5 - 1 ), 1 0 2 3 ( = 
2 15 -1) «5lHC3R£c©T\ MSf-^6 5~6 
7#>6tH;ft;*4-i£ffik. . k„ , k c ^(C^IK 
©«, 0 — 1 2 6S-C©|5ffl-C*5„ Wc*5,t, C© 

mmx\ k, -k. = k c ^5:-r^is^{c«. -e©© 

#lll£©#&I51i&H£B:SSH-C 4K&£„ 
[0 10 8] l35>U m&MI&H&l 2 6[5|^Mx/clt 

nsfitk. , k„ , k c frt>n<Dmm§kH*m.fm& 

[0109] -fCt, &3B&f— 5~6 7#>£>fcU 
#Sft£fiik a . k b , k c £*JgiilJ?#l56 8t,cAZ) 

[oiio] jmt» gre^fe©— «»#JB-c*sGa r 

H = (v, + m, v b +m! m, 

[0113] msmm^me 8 «, iMsmnzmzT-- 

-7)16 5~6 7^6tH^Sti^ffik i , . k b . k c tc*f 
U-ril^m\ RAM5 50S7 FUXfl (0~2 n - 
1) icZtf&mm-MimH (0), H (1) , -. H (2 

n - 1) *&m^t\s^)\>m<DMm.7 : ~-%t^xmm. ; r 

6 9iClBtrr&„ 
[0 114] C©J:5&#)&©tXh:y7AtfctH|5jSS£ 

mammnmom i > * 2 © t * h ^ ^mmt u 
tffli<\ -siMf*- ^ y * 6 9 testis ft/c^a^- 

[0 115] */c, RAMiCfBltU/cT 1 '-^©^^ 
&©*0|$flftlia&*> & & 7*- #^&0S§ 5 6KJ:-5t 
»£3-ttSJ:9«ci/'t(,>a©r. 2jt#^>££ffl(,>fc 

immznm-z c 4 #r mmLmmtcfticmix- 

Sfi^bU^U«©ti#J«g*«RAM5 5 

©^-sa^ss^a^si^tttsfts©-^ 

ik< ©amffl©^'*©pm^s#itJiirr-5c4 

[0116] ilBCct^iCRAM^fflCi/ctX h tf^l*. 
tfttt,lH,K©aK©R#*tt. RAM©T^-feXjlSOCj:^ 
TWRSft***. OTtc^tJ:^, £6iCi^jSfrfc* 

h {fv&.mm&zm^z c 4 4>r^ *>„ 

[0117] I7tC*-Tt^ h^7A^mt51S§». A/ 
D^H2 1 */c«^-^^|5|8§2 4^6©n h 
(tflxtfs tr ? ^©^-^A^f^-^ 2teA 



(10) »BB¥ 1 1 -24877 1 
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= 2 7 - 1 , m 2 =2' -1. m 3 = 2 10 -l©£fil, 
m, • in, ©fit, m, • m 2 • m 3 ©fit. *}<££>*:&©-£• 
( 1 5 ) 

U^-nii =1 (mod m, ) (15) 

(CC-C, (mod y) aat»fejB*y-CSR|-»fc4# 
©ifc»)*ij*T) 41fcf3fflO««U M ( i < j ) 

[0111] trF©jfKb3£KJ:0, k a . 

10 k„ , k c v, , v„ , v c ^rtt#-r6» 
v a = k„ 

v b - (k b - v, ) Uw mod in, 

v, = C (k c -v. ) U 13 -Vb 3 U„ mod m 

9 

[0112] -eit, m&®mH%xj£ <i6) 

v c ) m o d in, m a in 3 ••• ( 1 6 ) 

[0 118]f3-^72(i2" (=N) ^©m^iiST- 
^rWLTfcO. A^J^n-S^-^A^-rffi (0~2 n 

20 - 1 ) KKi&LitMxm+iphmimtttiiX-rz. 

[0 119] 2 (D&Mljffi^lCit. IBtt^ft 

0857 3, -7 3. ASliSntC^. 

[0120] £/c, #£tt@Qft@H.7 3, -73. tc 
«, f 1 - 5/ 'J TJUtei£-r&fc&©iite^/^>:7 hUi^ 
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